Structural complexity theory - PDFSEARCH.IO - Document Search Engine

Structural complexity theory
Results: 144

#	Item
71	A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA[removed] Add to Reading List Source URL: stuff.mit.edu Language: English - Date: 2009-05-25 23:54:59 Complexity classes Mathematical optimization Structural complexity theory Analysis of algorithms P versus NP problem NP-complete NP Time complexity P Theoretical computer science Computational complexity theory Applied mathematics
72	Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states Fabio L. Traversa,1, 2, ∗ Chiara Ramella,2, † Fabrizio Bonani,2, ‡ and Massimiliano Di Ventra1, § arXiv:[removed] Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-12-03 20:27:51 Turing machine Models of computation Mathematical optimization Structural complexity theory Computational complexity theory NP P versus NP problem Reduction P-complete Theoretical computer science Applied mathematics Complexity classes
73	Review of1 of The P = NP Question and Godel’s Lost Letter by Richard J. Lipton Springer, [removed]pages, Hardcover Review by Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2010-10-04 09:51:41 Complexity classes NP-complete problems Mathematical optimization Conjectures P versus NP problem Structural complexity theory NP Integer factorization Richard J. Lipton Theoretical computer science Computational complexity theory Applied mathematics
74	Joint Review of1 Computational Complexity: A Conceptual Perspective by Oded Goldreich Published by Cambridge University Press, [removed]pages, Hardcover and Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2010-09-24 20:19:20 Complexity classes Probabilistic complexity theory Structural complexity theory Models of computation Pseudorandom generator Probabilistically checkable proof NP P versus NP problem Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
75	16th Canadian Conference on Computational Geometry, 2004 The Box Mover Problem Valentin Polishchuk Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Complexity classes Mathematical optimization Structural complexity theory NP-complete problems Sokoban NP-complete NP P versus NP problem Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
76	Finding Pessiland Hoeteck Wee ? Computer Science Division University of California, Berkeley [removed] Add to Reading List Source URL: www.iacr.org Language: English - Date: 2008-09-15 00:54:53 Complexity classes Structural complexity theory Computability theory Mathematical optimization Oracle machine IP Interactive proof system NP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
77	Discussion Paper Series A No.473 Axiomatic Bargaining Theory on Opportunity Assignments Yongsheng Xu (Department of Economics, Andrew Young School of Policy Studies, Add to Reading List Source URL: www.ier.hit-u.ac.jp Language: English - Date: 2014-08-06 02:50:12 Mathematics Structural complexity theory Probability theory Finitary relation Logic Mathematical logic
78	On the Complexity of IRT Models Wes Bonifay & Li Cai [removed] www.wesbonifay.com Add to Reading List Source URL: wesbonifay.com Language: English - Date: 2014-10-18 10:47:21 Algorithmic information theory Item response theory Minimum description length Structural equation modeling Economic model Goodness of fit Statistics Psychometrics Statistical models
79	Avoiding Financial Reductions in respect of the Direct Payment Schemes Ploughing Championships 2011 Add to Reading List Source URL: www.agriculture.gov.ie Language: English - Date: 2014-07-29 16:40:40 Computational complexity theory Reduction Structural complexity theory
80	DOC Document Add to Reading List Source URL: csunplugged.org Language: English - Date: 2013-01-30 06:32:17 Graph coloring Complexity classes NP-complete problems Mathematical optimization Structural complexity theory NP-complete Steiner tree problem P versus NP problem NP Theoretical computer science Computational complexity theory Mathematics

UPDATE